脚本宝典收集整理的这篇文章主要介绍了

leetcode24 Swap Nodes in Pairs 交换链表中相邻两个节点

脚本宝典小编觉得挺不错的,现在分享给大家,也给大家做个参考,希望能帮助你少写一行代码,多一份安全和惬意。

题目要求

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.

翻译过来就是:将链表中相邻两个节点交换顺序,并返回最终的头节点。

思路

这题的核心解题思路在于如何不占用额外的存储空间,就改变节点之间的关系。我们设置了一个节点pre,为当前一个节点的前一个节点

    public ListNode swapPairs(ListNode head) {
         ListNode start = new ListNode(0);
         start.next = head;
         ListNode pre = start;
         while(head!=null && head.next!=null){
             pre.next = head.next;
             head.next = pre.next.next;
             pre.next.next = head;
             pre = pre.next.next;
             head = pre.next;
         }
         return start.next;
     }

leetcode24 Swap Nodes in Pairs 交换链表中相邻两个节点-脚本宝典
想要了解更多开发技术,面试教程以及互联网公司内推,欢迎关注我的微信公众号!将会不定期的发放福利哦~

总结

以上是脚本宝典为你收集整理的

leetcode24 Swap Nodes in Pairs 交换链表中相邻两个节点

全部内容,希望文章能够帮你解决

leetcode24 Swap Nodes in Pairs 交换链表中相邻两个节点

所遇到的程序开发问题,欢迎加入QQ群277859234一起讨论学习。如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典网站推荐给程序员好友。 本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。

80%的人都看过