题解 | #JZ14 链表中倒数最后k个结点#

链表中倒数最后k个结点

http://www.nowcoder.com/practice/886370fe658f41b498d40fb34ae76ff9

图解说明

/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 *    ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
// public:
//     /**
//      * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
//      *
//      * 
//      * @param pHead ListNode类 
//      * @param k int整型 
//      * @return ListNode类
//      */
//     ListNode* FindKthToTail(ListNode* pHead, int k) {
//         // write code here

//     }
// };
public:
    ListNode* FindKthToTail(ListNode* pHead, int k) {
        if (pHead == NULL)
            return NULL;
        ListNode* first = pHead;
        ListNode* second = pHead;
        //第一个指针先走k步
        while (k-- > 0) {
            if (first == NULL)
                return NULL;
            first = first->next;
        }
        //然后两个指针在同时前进
        while (first != NULL) {
            first = first->next;
            second = second->next;
        }
        return second;
    }
};

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像 头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像 会员标识 头像
点赞 评论 收藏
转发
10 1 评论
分享

全站热榜

正在热议