Leetcode #24. Swap Nodes in Pairs 链表节点交换 解题报告

1 解题思想

这道题说的是给定一个链表，然后让你在这个链表里面的每两个形成一组，每组内的两个进行交换。。。

当然我们是不能修改组内的值的，就这样。

这道题就是组内交换，链表的交换。。没什么难点

就是注意两点：
1、第一个节点交换，注意头结点位置
2、最后一组节点交换后，记得把尾巴擦干净。

上面这两句话好像有点多余，后面我记得还有到以K为单位的。。K=2的情况好像交换后也不影响。。。恩恩

2 原题

Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

Subscribe to see which companies asked this question

3 AC解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode p=head,q;
        ListNode last,prehead;
        prehead=new ListNode(-1);
        prehead.next=head;
        last= prehead;
        while(p!=null){
            //保证足够形成一对
            if(p.next!=null){
               q=p.next;
               last.next=q;
               p.next=q.next;
               q.next=p;
               last=p;
               p=p.next;
            }
            else{
                break;
            }
        }
        return prehead.next;

    }
}