首页 > 代码库 > Leetcode24--->Swap Nodes in Pairs(交换单链表中相邻的两个节点)
Leetcode24--->Swap Nodes in Pairs(交换单链表中相邻的两个节点)
题目：给定一个单链表，交换两个相邻的节点，且返回交换之后的头节点
举例：
Given 1->2->3->4, you should return the list as 2->1->4->3.
解题思路：
题目本身很简单，但是要注意一些细节：
1. 两对节点之间的连接
2. 如果只剩下一个节点，则不需要交换
代码如下：
1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 * } 8 */ 9 public class Solution {10 public ListNode swapPairs(ListNode head) {11 if(head == null)12 return head;13 ListNode cur = head;14 ListNode prev = cur; // 连接每对节点15 if(cur.next != null)16 head = cur.next;17 while(cur != null && cur.next != null){18 prev.next = cur.next;19 ListNode next = cur.next.next; // next用来保存下一对节点的开始节点20 cur.next.next = cur;21 cur.next = next; 22 prev = cur; // prev指向每一对反转之后节点的第二个节点23 cur = next; // cur指向每一对节点的第一个节点24 }25 return head;26 }27 }
Leetcode24--->Swap Nodes in Pairs(交换单链表中相邻的两个节点)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。