当链表长度小于n时，没有删除的数据，直接返回链表首位当链表长度和N相同时，代表删除链表首位，更新首位为链表首位的next并返回当链表长度大于N时，删除节点的上一节点连接到删除节点的下一节点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode remo...

返回节点为链表长度-k+1 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public L...

有链表为空时，直接连接不为空的链表；都不为空时比较大小，跟新指针 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { ListNode res = new ListNode(-1); ListNode resNext = res.next; int j = 0; while (list1 !...

利用栈stack把链表数据置换 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { Stack stack = new S...