24. Swap Nodes in Pairs(Java)

最新推荐文章于 2019-11-27 22:42:08 发布

原创最新推荐文章于 2019-11-27 22:42:08 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文提供了一种算法，该算法能在常数空间内交换给定链表中的每两个相邻节点，并返回修改后的链表头部。例如，输入链表1->2->3->4，输出应为2->1->4->3。此算法不改变链表节点的值，仅调整节点的位置。

注：此博客不再更新，所有最新文章将发表在个人独立博客limengting.site。分享技术，记录生活，欢迎大家关注

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; }
 * }
 */
public class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) 
            return head;  
        ListNode newHead = head.next;
        head.next = swapPairs(head.next.next);
        newHead.next = head;
        return newHead;
    }   
}