博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
24. Swap Nodes in Pairs
阅读量:5221 次
发布时间:2019-06-14

本文共 848 字,大约阅读时间需要 2 分钟。

Given a linked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3.Note:Your algorithm should use only constant extra space.You may not modify the values in the list's nodes, only nodes itself may be changed.
class Solution {    public ListNode swapPairs(ListNode head) {        if(head == null) return null;        ListNode dummy = new ListNode(-1);        dummy.next = head;        ListNode pre = dummy;        while(pre.next != null && pre.next.next != null){            ListNode tmp = pre.next.next;            pre.next.next = tmp.next;            tmp.next = pre.next;            pre.next = tmp;            pre = pre.next.next;        }        return dummy.next;    }}
posted on
2019-01-11 16:21 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/lawrenceSeattle/p/10255790.html

你可能感兴趣的文章