Java中的ListNode使用

基础定义

public static class ListNode {
        int val;
        ListNode next = null;
        public ListNode(int val) {
            this.val = val;
        }
    }

借用leetcode的第19题来记录ListNode的使用

• 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

  示例 1：

  

  输入：head = [1,2,3,4,5], n = 2
  输出：[1,2,3,5]
  

  示例 2：

  输入：head = [1], n = 1
  输出：[]
  

  示例 3：

  输入：head = [1,2], n = 1
  输出：[1]
  

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode ans=new ListNode(0);//定义一个头节点
        ans.next=head;//头节点指向这个链表
        ListNode listnode = ans;//每次调用这个链表只需要定义一个节点等于这个头节点
        int length=0;
        while(listnode.next!=null){//统计链表长度
            length++;
            listnode=listnode.next;
        }
        ListNode temp =ans;
        for(int i = 1;i<length-n+1;i++){
            temp=temp.next;
        }
        temp.next=temp.next.next;//在倒数第n个位置前使链表的当前节点指向n的下一个位置
        return ans.next;//这样做最后返回这个头节点的next就是返回了这个新的链表
    }
}