博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表倒数第n个节点
阅读量:6363 次
发布时间:2019-06-23

本文共 889 字,大约阅读时间需要 2 分钟。

找到单链表倒数第n个节点,保证链表中节点的最少数量为n。

样例

给出链表 3->2->1->5->null和n = 2,返回倒数第二个节点的值1.

/** * Definition of ListNode * class ListNode { * public: *     int val; *     ListNode *next; *     ListNode(int val) { *         this->val = val; *         this->next = NULL; *     } * } */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) {        // write your code here        if(!head||!head->next) return head;        int res=0;        ListNode *p=head;        while(p){            res++;            p=p->next;        }        ListNode *q=head;        for(int i=1;i<=res;i++){            if(res-i+1==n){                return q;            }            q=q->next;        }    }};

 

转载于:https://www.cnblogs.com/wuwangchuxin0924/p/6623714.html

你可能感兴趣的文章
XAMPP软件包下载
查看>>
XXL-JOB初体验-ORACLE版
查看>>
沉思录:别人的棺材
查看>>
jersey + spring + mybatis + redis项目搭建
查看>>
PAT 1006 部分正确_另一种解法
查看>>
在Keil环境下使用JLink实现printf输出重定向至debug窗口
查看>>
JFreeChart生成3D饼图
查看>>
postgres的\d命令不显示全部的用户表
查看>>
poj 3468 A Simple Problem with Integers
查看>>
OOA/OOD/OOP细讲
查看>>
Tomcat 系统架构与设计模式_ 设计模式分析
查看>>
Confluence 6 计划你的升级
查看>>
本地串口TCP/IP 映射到远端串口
查看>>
通过git将php项目部署到LeanCloud
查看>>
Web开发之分页算法,N(N>=3)种解决方案
查看>>
锁机制探究
查看>>
硬盘直接引导启动Manjaro Linux iso
查看>>
CodeSmith代码生成工具介绍
查看>>
几个常用且免费的接口
查看>>
jQuery文件上传插件 Uploadify更改错误提示的弹出框
查看>>