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

GT 发布于2019-08-14 18:13 / 639人阅读

摘要：题目要求翻译过来就是将链表中相邻两个节点交换顺序，并返回最终的头节点。思路这题的核心解题思路在于如何不占用额外的存储空间，就改变节点之间的关系。

题目要求

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;
     }

想要了解更多开发技术，面试教程以及互联网公司内推，欢迎关注我的微信公众号！将会不定期的发放福利哦~

云服务器 GPU云服务器交换两个变量两个变量交换值两个交换机互通服务器集群连接两个交换机

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/67080.html

leetcode 24 Swap Nodes in Pairs

摘要：最后返回头节点。同时题目要求只能占用常数空间，并且不能改变节点的值，改变的是节点本身的位置。翻转是以两个节点为单位的，我们新声明一个节点表示当前操作到的位置。每次操作结束，将指针后移两个节点即可。执行操作前要确定操作的两个节点不为空。题目详情 Given a linked list, swap every two adjacent nodes and return its head....

heartFollower 2019-08-15 14:44 评论0 收藏0
[Leetcode] Swap Nodes in Pairs Reverse Nodes in k-

摘要：三指针法复杂度时间空间思路基本的操作链表，见注释。注意使用头节点方便操作头节点。翻转后，开头节点就成了最后一个节点。 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 ...

TZLLOG 2019-08-14 12:45 评论0 收藏0
【LC总结】翻转链表 Swap in Pairs, Reverse in k-Group, Reve

摘要：注意这里，只要走到第位 Swap Nodes in Pairs For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Solution public class Solution { public ListNode swapPairs(ListNode head) { if...

Steve_Wang_ 2019-08-14 14:55 评论0 收藏0
每周一练之数据结构与算法（LinkedList）

摘要：不同链表是链式的存储结构数组是顺序的存储结构。从列表中，移除并返回特定位置的一项。返回列表中元素个数，与数组的属性类似。提示端优先使用以上的语法实现。不要忘记在最后返回新的头引用复杂度分析时间复杂度。假设是列表的长度，时间复杂度是。这是第三周的练习题，原本应该先发第二周的，因为周末的时候，我的母亲大人来看望她的宝贝儿子，哈哈，我得带她看看厦门这座美丽的城市呀。这两天我抓紧整...

妤锋シ 2019-08-23 17:04 评论0 收藏0