2020年6月8日
反转链表（C语言）
摘要： 题目：输入一个链表头，反转链表并返回反转后的链表头 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* re 阅读全文
posted @ 2020-06-08 18:54 LvCS 阅读(420) 评论(0) 推荐(0)
递归的本质是一个栈结构（从尾到头打印链表）
摘要： 题目：输入链表头，从尾到头打印该单向链表 思路： 1、确定是否允许修改输入（是否允许将链表翻转），一般都是不允许修改输入的。 2、遍历链表找到链表尾，最后遍历到的反而先输出，最先遍历到的最后输出。考虑到栈结构。C语言中没有直接使用栈的函数。 3、递归在本质上是一个栈结构，可以使用递归 写法（C语言） 阅读全文
posted @ 2020-06-08 16:45 LvCS 阅读(369) 评论(0) 推荐(0)