链表定义

public class ListNode{int val;ListNode next;//三种构造函数public ListNode(){}public ListNode(int val){this.val = val;}public ListNode(int val,ListNode next){this.val = val;this.next = next;}}

移除链表的倒数第n个结点

双指针的典型应用。力扣19题

class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {//新建虚拟头节点ListNode dummyNode = new ListNode(0,head);//快慢指针指向虚拟头节点ListNode fast = dummyNode;ListNode slow = dummyNode;//令快慢指针相差n个节点for(int i = 0;i<=n ; i ++){fast = fast.next;}// 移动到应该删除的位置while(fast != null){fast = fast.next;slow = slow.next;}// 删除,排除空指针异常if (slow.next != null){slow.next = slow.next.next;}return dummyNode.next;}
}

判断列表是否有环

同样是双指针的应用。

报错

java.lang.StackOverflowError

栈溢出通常是无限递归导致的。

空指针异常

//初始化的定义一定要=null，否则会空指针异常。ListNode pre = null;