文章目录
- 链表定义
- 移除链表的倒数第n个结点
- 判断[列表是否有环](https://leetcode.cn/problems/linked-list-cycle-ii/description/)
- 报错
- java.lang.StackOverflowError
- 空指针异常
链表定义
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;
