要截取链表的前n个元素,可以使用双指针的方法来实现。
具体步骤如下:
以下是一个示例代码:
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;
}
以上代码中,ListNode是一个节点类,其中包括一个整型值val和一个指向下一个节点的指针next。truncate方法接收一个头节点和一个整数n作为参数,返回截取后的链表头节点。