Leetcode 24.两两交换链表中的节点

两两交换链表中的节点

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

 1 class Solution{
 2     public ListNode swapPairs(ListNode head){
 3         ListNode dummy=new ListNode(0);
 4         dummy.next=head;
 5         ListNode list=dummy;
 6         while(head!=null && head.next!=null){
 7             list.next=head.next;
 8             head.next=list.next.next;
 9             list.next.next=head;
10             list=head;
11             head=list.next;
12         }
13         return dummy.next;
14     }
15 }

 

posted on 2018-12-23 00:01  kexinxin  阅读(88)  评论(0编辑  收藏  举报

导航