题目描述
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
题目分析
主要是对两个节点进行分析,分为四步:
- 1的下一个指向3
- 2的下一个指向1
- 当前节点指向2
- 当前节点向后移动两位
代码
Java代码如下:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode dummy = new ListNode(0);
dummy.next=head;
ListNode cur=dummy;
while(cur.next!=null&&cur.next.next!=null)
{
ListNode next =cur.next;
ListNode nextnext =cur.next.next;
next.next=nextnext.next;
nextnext.next=next;
cur.next=nextnext;
cur=cur.next.next;
}
return dummy.next;
}
}