LeetCode--024--两两交换链表中的节点(java)

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

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

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

l2       nextStart          l1        l2     nextStart

1->2->3->4->5->6      2->1->3-4>5->6

 /**
  * Definition for singly-linked list.
  * public class ListNode {
  *     int val;
  *     ListNode next;
  *     ListNode(int x) { val = x; }
  * }
  */
 class Solution {
     public ListNode swapPairs(ListNode head) {
         if(head == null || head.next == null) return head;
         ListNode dummy = new ListNode(-1);
         ListNode l1 = dummy;
         ListNode l2 = head;
         ListNode nextStart;
         while(l2 != null && l2.next != null){
             nextStart = l2.next.next;
             l1.next = l2.next;
             l2.next.next = l2;
             l2.next = nextStart;
             l1 = l2;
             l2 = l2.next;

         }
         return dummy.next;

     }
 }

2019-04-20 16:44:49

 class Solution:
     def swapPairs(self, head: ListNode) -> ListNode:
         if head==None or head.next==None:
             return head
         f=head
         s=f.next
         head=f.next
         while s!=None:
             f.next=s.next
             s.next=f
             if f.next!=None:
                 pre=f
                 f=f.next
                 s=f.next
                 if s !=None: #当元素个数不是奇数
                     pre.next=s
             else:
                 break
         return head

2019-12-03 09:27:52