链表倒数第n个节点 - C++

最新推荐文章于 2024-06-29 12:30:25 发布

原创最新推荐文章于 2024-06-29 12:30:25 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，该算法用于找到单链表倒数第N个节点的方法。通过两次遍历链表来确定目标节点的位置，首先计算链表长度，然后再次遍历以定位到正确位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @param n: An integer.
     * @return: Nth to last node of a singly linked list. 
     */
    ListNode *nthToLast(ListNode *head, int n) {
     ListNode *xx,*uu;
     int l=0;
     xx=head;
     uu=head;
     while(head!=NULL)
     {
         l++;
         head=head->next;
     }
     for(int i=1;i<l-n+1;i++)
     {
         xx=xx->next;
     }
     return xx;
        // write your code here
    }
};