指针遍历到链表的最后一个如何回到第一个
要回到第一个节点,可以使用一个指针指向链表的头节点,然后再遍历一遍链表即可。具体实现如下:
// 定义一个指向头节点的指针pHead
ListNode* pHead = head;
// 遍历直到p指向链表的最后一个节点
while (p->next != NULL) {
p = p->next;
}
// p现在指向链表的最后一个节点,将它指向头节点
p->next = pHead;
// 现在链表成为了一个环形链表,可以重新从头节点开始遍历
p = pHead;
while (p != NULL) {
// 遍历节点的操作
p = p->next;
}
原文地址: https://www.cveoy.top/t/topic/b2mP 著作权归作者所有。请勿转载和采集!