剑指offer(13):链表中倒数第k个数 && 剑指offer(14):反转链表

链表中倒数第k个数 :题目描述 输入一个链表,输出该链表中倒数第k个结点。web 思路 若是求的是倒数第3个节点svg 定义两个指针:p,q 先让p到第三个节点(若是p没到达第三个节点就为Null了,就返回nullptr) q指向第一个节点 p,q一块儿移动,直到p移动到最后一个节点 q就是所求的倒数第3个节点 /* struct ListNode { int val; struct List
相关文章
相关标签/搜索