Leetcode 33/81
Question1
Solution1二分查找。
因为列表被rotated了，不能用普通二分查找的判断条件来判断了。
按照mid进行分割后。对于前半段，考虑其first和mid之间的大小关系。
如果first小于mid，那么这一段数据是排序好的，这时候判断target是否在其中，如果在，则将last
...
Leetcode 328
Question
Solution1首先，排除空，只有一个结点和只有两个结点的情况，直接返回head。
然后创建两个指针，pre和cur。pre指向排序好的奇数部分的末位元素，cur指向未被排序的奇数的前一位。每次交换，都将cur.next放入pre.next的位置。然后串联起来其他部分数据。
需要
...
Leetcode 147
Question
Solution创建两个指针pre和cur，cur指向当前需要被排列的元素，pre指向需要放入的位置。找放入的位置的时候需要用比较pre.next.val和cur.next.val的大小关系。
每一次循环结束后都需要将pre重置。
1234567891011121314151617
...
Leetcode 142
Question
Solution创建两个指针slow和fast，都指向首节点。slow每次向后移动一位，fast每次向后移动两位。如果slow和fast相同，则有环。如果fast移动到None了，则无环。
如果有环，然后就同时移动head和slow，直到两者相遇，相遇点就是环的入口点。
12345
...
Leetcode 92
Question
Solution1因为是单向链表，所以可以考虑将链表转换为列表，进行排序后，在转换为链表。
12345678910111213141516171819202122# Definition for singly-linked list.# class ListNode:# d
...
Leetcode 86
Question
Solution创建一个随意的结点，为了防止head的首元素就大于x的情况。
创建两个指针，pre和cur。首先需要找到第一个大于等于x的结点，将pre指向其前面的一个结点。cur从pre的位置开始，往下遍历。如果出现某个结点的val小于x，则将其添加到pre后，pre后移一位。否
...
Leetcode 82
Question
Solution首先创建两个指针：pre, cur。pre指向空，cur指向head。如果出现多个相同元素，cur向后移动直到指向新的元素，pre.next指向cur。如果元素不重叠，pre移到cur的位置，cur向后移动一位。
12345678910111213141516171
...
Leetcode 61
Question
Solution首先需要考虑链表的总长度，因为需要用它来计算执行了多少个循环。通过k%length来判断实际需要执行的部分。创建两个指针，然后将指向末位元素的指针的next指向head，将前面的指针next设为None。这个时候，需要注意的是，head已经不是整个链表的head了，
...
Leetcode 24
Question
Solution根据题意，不改变结点的值，改变结点的位置。
创建一个指针，需要判断其之后的以及之后的之后的结点是否存在。如果存在，调整顺序.
1234567891011121314151617# Definition for singly-linked list.# class L
...
Leetcode 19
Question
Solution先随便创建一个链表，将其与head链接起来。创建两个指针pre和cur，如果n>0，则n-=1，cur后移。如果n=0，则两个指针一起后移。直到cur.next=None。
123456789101112131415161718# Definition for
...