【leetcode-两两交换链表中的节点】

迭代法

java 复制代码
  public ListNode swapPairs(ListNode head) {
        if(head==null || head.next==null){
            return head;
        }
        ListNode result = new ListNode(0);
        result.next=head;
        ListNode curr = result;
        while(curr.next !=null && curr.next.next!=null){
            ListNode next = head.next;
                    ListNode tmp = next.next;

                    curr.next=next;
                    next.next=head;
                    head.next=tmp;

                    curr=head;
                    head=head.next;
        }
        return result.next;
    }

递归法

java 复制代码
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next==null){
            return head;
        }
        ListNode next = head.next;
        head.next = swapPairs(head.next.next);
        next.next=head;
        return next;
    }
相关推荐
好好先森&8 分钟前
C语言:冒泡排序
c语言·数据结构·算法·遍历·冒牌排序
肉夹馍不加青椒36 分钟前
第二十三天(数据结构:链表补充【希尔表】)
数据结构·链表
李永奉43 分钟前
C语言-字符串(定义)、字符串函数(strlen、strcat、strcpy、strcmp、strlwr、strupr)
c语言·开发语言·算法
啊阿狸不会拉杆1 小时前
《Java 程序设计》核心知识点梳理与深入探究
java·开发语言·python·算法·php·intellij-idea
行然梦实2 小时前
世代距离(GD)和反转世代距离(IGD)详析
人工智能·算法·机器学习·数学建模
草莓熊Lotso2 小时前
【LeetCode刷题指南】--单值二叉树,相同的树
c语言·数据结构·算法·leetcode·刷题
Swaggy T2 小时前
自动驾驶控制算法——PID算法
人工智能·算法·机器学习·自动驾驶
2501_924879263 小时前
强反光干扰下漏检率↓79%!陌讯多模态融合算法在油罐车识别的边缘计算优化
人工智能·算法·计算机视觉·视觉检测·边缘计算
Asu52023 小时前
链表反转中最常用的方法————三指针法
java·数据结构·学习·链表