package main import . "nc_tools" //递归，时空On func reConstructBinaryTree( pre []int , vin []int ) *TreeNode { if len(pre) == 0 { return nil } root := &TreeNode{pre[0], nil, nil} i := 0 for i = 0; i < len(vin); i++ { if vin[i] == pre[0] { ...

package main import . "nc_tools" func lowestCommonAncestor( root *TreeNode , o1 int , o2 int ) int { if root == nil { return -1 } node := isParent(root,o1,o2) if node != nil { return node.Val } return -1 } func isParent(root *TreeNode, o1, o2 in...

package main import . "nc_tools" func removeNthFromEnd( head *ListNode , n int ) *ListNode { // write code here dummy := &ListNode{Next: head} fast, slow := head, dummy for i := 0; i < n; i++ { fast = fast.Next } for fast != nil { fast = ...

package main import . "nc_tools" /* //递归 func deleteDuplicates( head *ListNode ) *ListNode { if head == nil || head.Next == nil { return head } if head.Val == head.Next.Val { for head.Next != nil && head.Val == head.Next.Val { head = head.N...

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

package main import . "nc_tools" func oddEvenList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } head2 := head.Next p1 := head p2 := head2 for p1.Next != nil && p2.Next != nil { p1.Next = p2.Next p1 ...

package main import . "nc_tools" //时间On，空间O1 func reorderList( head *ListNode ) { if head == nil || head.Next == nil { return } mid := midListNode(head) l1 := head l2 := mid.Next l2 = reverseList(l2) mid.Next = nil mergeList(l1, l2) } //1，找中点函数...

package main import . "nc_tools" //时间nlogn， 空间O1 func sortInList( head *ListNode ) *ListNode { if head == nil || head.Next == nil { return head } fast, slow := head, head for fast.Next != nil && fast.Next.Next != nil { fast = fast.Next.Next ...

package main import . "nc_tools" //归并排序法，时间: kn*logk 空间:logk func mergeKLists( lists []*ListNode ) *ListNode { // write code here if len(lists) == 0 { return nil } return merge(lists, 0, len(lists)-1) } func merge(lists []*ListNode, start, end int) *ListNode { ...

package main import . "nc_tools" func isPail( head *ListNode ) bool { if head == nil || head.Next == nil { return true } //1，找链表中点，双数就是后面的数 fast, slow := head, head for fast != nil && fast.Next != nil { fast = fast.Next.Next slow = slow...

package main import . "nc_tools" //双向奔赴？有点意思的题目，A+B = B+A，找最后相遇的点就是共同走的路 func FindFirstCommonNode( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write code here if pHead1 == nil || pHead2 == nil { return nil } cur1, cur2 := pHead1, pHead2 for cur1 != c...

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

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

package main import . "nc_tools" //头插法 func reverseBetween( head *ListNode , m int , n int ) *ListNode { // write code here if head == nil || head.Next == nil { return head } dummy := &ListNode{Next : head} pre := dummy for i := 1; i < m; i++ { ...