24. 两两交换链表中的节点 leetcode
题目:
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
1->2->3->4
2->1->4->3
解题思路:
设置三个指针,分别指向前后和当前节点。
首先设置创建一个prehead结点,用来返回结果。
接着创建left、mid、right三个结点,交换mid和right结点的位置,然后修改left结点的next值。
最后使left等于修改后的mid结点(实际上是left、mid、right三个节点中最右位置的结点,因为交换了mid、right结点的位置),mid =left.next,right = mid.next
class Solution { public ListNode swapPairs(ListNode head) { if(head == null) return head; ListNode prehead = new ListNode(-1); prehead.next = head; ListNode left = prehead; ListNode mid = prehead.next; ListNode right = mid.next; while(mid != null && right != null) { mid.next = right.next; right.next = mid; left.next = right; left = mid; mid = left.next; if(mid != null) //如果mid为空,则需判断一下 right = mid.next; } return prehead.next; } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步