public class Solution { public ListNode deleteDuplication(ListNode pHead) { // 如果链表首结点为空 或 链表只有一个结点直接返回这个表头 if(pHead == null || pHead.next == null){ return pHead; } // 创建哨兵 head 使得 prev 始终在 cur 前结点 ListNode head = new ListNode(-1); head.next = pHead; ListNode prev = head; ListNode cur = pHead; while...

public class Partition { //设置两个链表头，遍历原链表，一个追加小数链表，一个追加大数链表，最后将小数链表粘到大数链表前边即为结果。（引自牛客网coder： 念闰） public ListNode partition(ListNode pHead, int x) { if(pHead == null){ return null; } ListNode smaller = new ListNode(-1); ListNode bigger = new ListNode(-1); ListNode cur = pHead, pS = smaller, pB = bigge...

单指针法 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode cur = head; int len = 0; // 计算出链表长度 while(cur != null){ cur = cur.next; len++; } // 1 表示 cur 从第一位开始遍历 int i = 1; cur = head; // 注意 null 的判别，如果输入不合法的 k 可能会越界 while(cur != null && i != len - k + 1 ){ // ...