O(n)复杂度输出链表中倒数第k个结点。

  • 输入一个链表,输出该链表中倒数第k个结点。

  • 算法思想:将两个指针当作尺子,用来杖量链表的长度。
    在这里插入图片描述

  • 核心算法

 ListNode* front;
 ListNode* tail;
 front=pListHead;tail=pListHead;
        for(int i = 0 ;  i < k ;i++)
        {
            if(!tail)
                return NULL;
            else
                tail=tail->next;
        }
        while(front)
        {
            front=first->front;
            tail=tail->next;
        }
        return front;
    }

猜你喜欢

转载自blog.csdn.net/Leader_wang/article/details/83216141