zoukankan      html  css  js  c++  java
  • LeetCode 24 两两交换链表中的节点

    LeetCode 24 两两交换链表中的节点

    问题描述:
    给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
    你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

    三指针

    • 双指针用于控制相邻节点的交换
    • 单指针用于保存上一对交换后节点的尾节点
    class Solution {
        public ListNode swapPairs(ListNode head) {
            if(head==null || head.next==null) {
                return head;
            }
            //双指针(lastPairTail指向上一对交换节点的尾节点)
            ListNode p1 = head, p2 = head.next, lastPairTail = null;
            head = head.next;  //新链表头节点
            while(p2!=null) {
                p1.next = p2.next;
                p2.next = p1;
                if(lastPairTail!=null) {
                    lastPairTail.next = p2;
                }
                lastPairTail = p1;
                p1 = p1.next;
                p2 = p1==null? null:p1.next;
            }
    
            return head;
        }
    }
    
  • 相关阅读:
    获取平台所有接口的IP和MAC地址
    共享内存
    消息队列
    shell常见语法
    保存结构体到文件
    Bookmarks
    js打开新窗口
    要买的书
    批量下载辅助工具
    解决word没有菜单栏和工具栏
  • 原文地址:https://www.cnblogs.com/CodeSPA/p/13806783.html
Copyright © 2011-2022 走看看