25. reverse nodes in k-group
這道題有點小複雜。
先求出list的長度。再在while-loop中套乙個for-loop，for-loop中將k個node進行reverse，然後再移動到下組
public class solution
curr = head;
head = head.next;
i -= k;
}return prevnode.next;
}private int count(listnode head)
return i;
}61. rotate list
這道題先獲得尾部node，再將尾部node的next連上head形成乙個環。k可能大於list長度n，所以獲得斷開點的位置是n - k % n,斷開後再返回指標即可。
public class solution
listnode tail = head;
int length = count(head);
// get the tail of list
while (tail.next != null)
// generate the circle
tail.next = head;
listnode breaknode = tail;
for (int i = 0; i < (length - k % length); i++)
listnode output = breaknode.next;
// break the circle
breaknode.next = null;
return output;
}private int count(listnode head)
return i;}}
86. partition list
將list按x分成兩段,小的的一段大的一段，再連起來。。。
public class solution
head = head.next;
}smallcurr.next = big.next;
bigcurr.next = null;//斬斷後面的連線
return small.next;}}
148. sort list
重複使用merge two sorted list方法，將list不斷分成兩部分，分別進行排序。mergesort思想。。。
public class solution
listnode fast = head;
listnode slow = head;
while (fast.next != null)
slow = slow.next;
} // slow node current in center
listnode right = slow.next;
slow.next = null;
listnode left = sortlist(head);
right = sortlist(right);
return mergetwolists(left, right);
} public listnode mergetwolists(listnode l1, listnode l2) else
lastnode = lastnode.next;
}if (l1 != null) else
return dummy.next;}}
LeetCode刷題實戰201 數字範圍按位與
given a range m,n where 0 m n 2147483647,return the bitwise and of all numbers in this range,inclusive.給定範圍 m,n 其中 0 m n 2147483647，返回此範圍內所有數字的按位與 包含 ...
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...