链表奇偶交换

最新推荐文章于 2022-03-13 18:01:07 发布

weixin_44690103

最新推荐文章于 2022-03-13 18:01:07 发布

阅读量216

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/weixin_44690103/article/details/111875740

版权

java 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

public class SwapList {
    private LinkedHashSet<Integer> df = new LinkedHashSet<>();
    public ListNode swapList(ListNode l) {
        if (l == null) {
            return l;
        }
        ListNode dump = new ListNode(0);
        dump.next = l;
        ListNode pre = dump;
        ListNode cur = l;

        while (cur != null && cur.next != null) {
            pre.next = cur.next;
            cur.next = pre.next.next;
            pre.next.next = cur;

            pre = cur;
            cur = cur.next;
        }
        return dump.next;
    }
}