标签:head slow curr nil Next 链表 重排 next
https://leetcode.cn/problems/reorder-list/solution/zhong-pai-lian-biao-by-leetcode-solution/
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ // 找中点+反转后半部分+合并前后两部分,时间复杂度O(n),空间复杂度O(1) func reorderList(head *ListNode) { if head==nil || head.Next==nil || head.Next.Next==nil{ return } // 1. 找中点,让slow指向中点,或左中点位置 slow := head; fast := head.Next for fast!=nil && fast.Next!=nil { slow = slow.Next fast = fast.Next.Next } // 2. 断开中点,反转链表后半部分 var head2 *ListNode next := slow.Next slow.Next = nil slow = next //slow指向后半部分链表的头结点 for slow != nil { next = slow.Next slow.Next = head2 head2 = slow slow = next } // 3. 合并链表head和head2 curr := head curr2 := head2 for curr != nil && curr2!=nil { next = curr.Next curr.Next = curr2 curr2 = curr2.Next curr.Next.Next = next curr = next } }
标签:head,slow,curr,nil,Next,链表,重排,next 来源: https://www.cnblogs.com/-citywall123/p/16469614.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。