func Find( target int , array [][]int ) bool { // write code here i := 0 m := len(array) if m == 0 { return false } j := len(array[0]) - 1 for i < m && j >= 0 { v := array[i][j] if target > v { i++ ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ func search( nums []int , target int ) int { // write code here i := 0 j := len(nums) - 1 for i <= j { mid := i + (j - i) / 2 ...

func deleteDuplicates( head *ListNode ) *ListNode { // write code here dummy := &ListNode{-1, head} tmp := dummy flag := false for tmp.Next != nil { find := tmp.Next val := find.Val for find.Next != nil && find.Next.Val == val { ...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @return ListNode类 */ func deleteDuplicates( head *ListNode ) *ListNode { // write code here if head == nil || head.Next == nil { retur...

func deleteDuplicates( head *ListNode ) *ListNode { // write code here if head == nil || head.Next == nil { return head } find := head next := head.Next for next != nil { for next != nil && find.Val == next.Val { find.Next = next.Next ...

func oddEvenList( head *ListNode ) *ListNode { // write code here if head == nil || head.Next == nil { return head } odd := head oddHead := head even := head.Next evenHead := head.Next tmp := head.Next.Next flag := false for tmp != n...

func isPail( head *ListNode ) bool { // write code here if head == nil || head.Next == nil { return true } part1 := head part2 := CutList(head) part2 = Reverse(part2) for part1 != nil && part2 != nil { if part1.Val != part2.Val { ...

// 反转链表 + 注意补位 func addInList( head1 *ListNode , head2 *ListNode ) *ListNode { // write code here node1, size1 := Reverse(head1) node2, size2 := Reverse(head2) long := &ListNode{0,nil} head := long if size1 >= size2 { long.Next = node1 } else { ...

func FindFirstCommonNode( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write code here size1 := ListSize(pHead1) size2 := ListSize(pHead2) var diff int var long, short *ListNode if size1 >= size2 { diff = size1 - size2 long = pHead1 s...

// 找到倒数第 n+1 个节点 func removeNthFromEnd( head *ListNode , n int ) *ListNode { dummy := &ListNode{0, head} fast := dummy slow := dummy for i := 0; i < n; i++ { fast = fast.Next } for fast.Next != nil { fast = fast.Next slow ...

// 实质上就是找到链表中的倒数第k个节点 func FindKthToTail( pHead *ListNode , k int ) *ListNode { // write code here first := pHead for first != nil && k > 0 { first = first.Next k-- } // 如果 k > 0, 则 fast == nil, 那么 k 超过了链表节点个数，直接返回 nil if k > 0 { ...

func EntryNodeOfLoop(pHead *ListNode) *ListNode{ fast := pHead slow := pHead // 1、先用快慢指针判断链表是否有环，如果有环找到快慢指针相遇的节点，注意该节点不一定是环的入口节点 for fast != nil && fast.Next != nil { fast = fast.Next.Next slow = slow.Next if fast == slow { break ...

/** * * @param head ListNode类 * @return bool布尔型 */ // 快慢指针解决 func hasCycle( head *ListNode ) bool { // write code here fast := head slow := head for fast != nil && fast.Next != nil { fast = fast.Next.Next slow = slow.Next if fast == slow { ...

// 遍历合并多个，每次迭代都把上次最新的链的头结点作为参数传入 Merge 方法 func mergeKLists( lists []*ListNode ) *ListNode { // write code here n := len(lists) if n == 0 { return nil } if n == 1 { return lists[0] } var head *ListNode node0 := lists[0] for i := 1; i < n; i...