public ListNode sortInList(ListNode head) { //递归出口 if(head == null || head.next == null) return head; //获取到传递进来的head链表的中点 //使用快慢指针的方式 ListNode fast = head.next; ListNode slow = head; while(fast != null && fast.next != null){ ...

public ListNode addInList(ListNode head1, ListNode head2) { //参数校验 if (head1 == null && head2 == null) return null; if (head1 == null) return head2; if (head2 == null) return head1; //创建两个栈，利用栈的性质进行计算 Stack<Integer> stack1 = new Stack<...

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { //参数校验 if(pHead1 == null || pHead2 == null) return null; if(pHead1.next == null) return pHead1; if(pHead2.next == null) return pHead2; //将其中一个链表的数据存储结合中 List<ListNode> intLis...

public ListNode removeNthFromEnd (ListNode head, int n) { ListNode result = head; //参数校验 if(head == null) return null; //获取链表的长度 int listNodeLength = getListNodeLength(head); int index = listNodeLength -n + 1; if(index <= 0) return null; ...

public ListNode FindKthToTail (ListNode pHead, int k) { //参数校验 if(pHead == null) return null; //获取链表的长度 ListNode head = pHead; int length = getListNodeLength(pHead); int index = length - k + 1; if(index > 0){ int count = 1; ...

public ListNode EntryNodeOfLoop(ListNode pHead) { //参数校验 if(pHead == null || pHead.next == null) return null; //校验链表中是否存在环 ListNode slow = hasCycle1(pHead); if(slow != null){ //定义快慢指针 ListNode fast = pHead; while(fast != slo...

public boolean hasCycle(ListNode head) { //参数校验 if(head == null || head.next == null) return false; //定义两个快慢节点 ListNode fast = head; ListNode slow = head; //只要快电接点不为空 或者快界定的下一个为空 就结束循环 while(fast != null && fast.next != null){ ...

public ListNode mergeKLists(ArrayList<ListNode> lists) { //参数校验 ListNode result = null; if(lists == null || lists.size() == 0) return null; if(lists.size() == 1 ) return lists.get(0); for(int i = 0; i < lists.size(); i++){ if(i == 0){ ...

public ListNode Merge(ListNode list1,ListNode list2) { //结果集 ListNode head = null; ListNode result = null; //节点校验 if(list1 == null && list2 == null) return null; if(list2 == null){ return list1; }else if(list1 == null){ ...

public ListNode reverseKGroup(ListNode head, int k) { //特殊情况判断 //k =1 if (k == 1 || k == 0 || head == null || head.next == null) return head; //拿到链表的长度 int size = 1; ListNode tempHead = head; while (tempHead.next != null){ tempHead ...

上班刷题第一天

public ListNode reverseBetween (ListNode head, int m, int n) { //定义返回结果 ListNode resultHead = head; //当m == n时 直接返回首节点 if(m == n) { return head; } //找到m之前的节点和n之后的节点 以及m和n两个位置的节点 ListNode mNode = null; ListNode nNode = null; ...

public ListNode ReverseList(ListNode head) { if(head == null || head.next == null){ //当确保时节点的最后一个节点时作为方法返回值返回 return head; } ListNode resultNode = ReverseList(head.next); head.next.next = head; head.next = null; return resultNode...