zoukankan      html  css  js  c++  java
  • 剑指offer 链表中倒数第K个节点

    利用两个间隔为k的指针来实现倒数第k个
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    /*
    struct ListNode {
        int val;
        struct ListNode *next;
        ListNode(int x) :
                val(x), next(NULL) {
        }
    };
    */
    class Solution {
    public:
        ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
            if(NULL==pListHead ||0==k)
                return NULL;
            ListNode * p1=pListHead;
            ListNode * p2=pListHead;
            for(int i=0;i<k-1;i++)
            {
               if(NULL==p2->next)
                    return NULL;
               else
                    p2=p2->next;
            }
              
            while(NULL!=p2->next)
            {
                p1=p1->next;
                p2=p2->next;
            }
            return p1;
        }
    };

  • 相关阅读:
    pymysql
    Mysql
    协程
    线程池
    线程 条件
    线程 事件
    线程
    requests
    Linux 时区不对的解决办法
    Linux 简单命令
  • 原文地址:https://www.cnblogs.com/zhxshseu/p/5285153.html
Copyright © 2011-2022 走看看