java中怎么用listnode截取链表前n个元素

55次阅读

共计 564 个字符，预计需要花费 2 分钟才能阅读完成。

要截取链表的前 n 个元素，可以使用双指针的方法来实现。

具体步骤如下：

定义两个指针，一个指向链表的头节点 head，另一个指向 null。
使用一个计数器 count 来记录当前遍历的节点个数。
遍历链表，每遍历一个节点，计数器加 1，直到计数器等于 n 为止。
此时第二个指针指向的位置就是需要截取链表的位置。
截取链表前 n 个元素后，将第一个指针指向 null，即将链表截断。

以下是一个示例代码：

public ListNode truncate(ListNode head, int n) {ListNode dummy = new ListNode(0);
    dummy.next = head;
    
    ListNode slow = dummy;
    ListNode fast = dummy;
    
    for (int i = 0; i < n; i++) {fast = fast.next;}
    
    while (fast.next != null) {
        slow = slow.next;
        fast = fast.next;
    }
    
    ListNode newHead = slow.next;
    slow.next = null;
    
    return newHead;
}