LeetCode:Swap Nodes in Pairs

最新推荐文章于 2024-10-10 01:02:39 发布

tianlongloved

最新推荐文章于 2024-10-10 01:02:39 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Java LeetCode Swap Nodes in Pairs

本文链接：https://blog.youkuaiyun.com/tianlongloved/article/details/22415623

LeetCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种链表操作算法，重点在于如何通过引入新头结点来简化相邻节点交换过程，避免特殊情况讨论，并确保算法仅使用常量空间。

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.

交换相邻两个节点的位置，由于要设置更换头结点，为了避免对头结点的特殊情况进行讨论，加入一个新的头结点，返回时删除新的头结点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode p,q,r;
       if(head==null )return head;
       if(head.next==null)return head;
       ListNode newHead=new ListNode(0);
       newHead.next=head;
        q=newHead;
        p=head;
        while(p!=null && p.next!=null)
        {
            r=p.next;
            q.next=r;
            q=r.next;
            r.next=p;
            p.next=q;
            r=p;
            p=q;
            q=r;
        }
        return newHead.next;
    }
}