u014128662的博客

题目来源：牛客网剑指offer 题目：输入一个链表，输出该链表中倒数第k个结点。 解题思路：利用两个指针，第一个指针(font)指向正向第k个节点的数据，第二个指针(tail)指向头节点的数据，当font指针指向尾部的时候，tail指针就是指向了倒数第k个节点的数据。 实现代码如下： /* struct ListNode { int val; struct ListNode *next; L...

文章目录题目来源题目介绍题目思路 题目来源 牛客网剑指offer 题目介绍 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) struct TreeNode { int val; struct TreeNode *left; struct ...