张小小帅

题解

/ 注册

全部文章 / 题解（共42篇）

题解 | #删除有序链表中重复的元素-I#

package main import . "nc_tools" /* //递归 func deleteDuplicates( head *ListNode ) *ListNode { // write code here if head == nil || h...

Go 递归迭代

2021-09-21

1 561

题解 | #链表的奇偶重排#

package main import . "nc_tools" func oddEvenList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head ...

Go

2021-09-21

0 326

题解 | #重排链表#

package main import . "nc_tools" //时间On，空间O1 func reorderList( head *ListNode ) { if head == nil || head.Next == nil { return ...

Go

2021-09-21

1 465

题解 | #单链表的排序#

package main import . "nc_tools" //时间nlogn，空间O1 func sortInList( head *ListNode ) *ListNode { if head == nil || head.Next == nil { ...

Go 分治

2021-09-21

1 428

题解 | #合并k个已排序的链表#

package main import . "nc_tools" //归并排序法，时间: kn*logk 空间:logk func mergeKLists( lists []*ListNode ) *ListNode { // write code here ...

Go 分治

2021-09-21

1 406

题解 | #判断一个链表是否为回文结构#

package main import . "nc_tools" func isPail( head *ListNode ) bool { if head == nil || head.Next == nil { return true } ...

Go

2021-09-19

1 501

题解 | #两个链表的第一个公共结点#

package main import . "nc_tools" //双向奔赴？有点意思的题目，A+B = B+A，找最后相遇的点就是共同走的路 func FindFirstCommonNode( pHead1 *ListNode , pHead2 *ListNode ) *...

Go 双指针

2021-09-19

2 423

题解 | #链表中环的入口结点#

package main //双指针法 func EntryNodeOfLoop(pHead *ListNode) *ListNode{ if pHead == nil || pHead.Next == nil { return nil } fast ,...

Go 双指针

2021-09-19

3 396

题解 | #判断链表中是否有环#

package main import . "nc_tools" //双指针法 func hasCycle( head *ListNode ) bool { // write code here fast, slow := head, head for ...

Go 双指针

2021-09-19

0 283

题解 | #链表内指定区间反转#

package main import . "nc_tools" //头插法 func reverseBetween( head *ListNode , m int , n int ) *ListNode { // write code here if he...

Go 迭代

2021-09-19

5 495