链表
训练有素的咸鱼
Young·Saltedfish
(扬·索顿费斯)
P社大学历史系硕士
(History Master of Paradox University)
展开
-
1.删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 思路: 开始我想的是扫描两遍链表,一遍求链表长度,...原创 2018-08-06 19:52:06 · 175 阅读 · 0 评论 -
2.反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 一、思路:利用三个节点互换达到反转链表的目的: 新建节点p,q.原链表头节点head记为h,令p=h ,q=h.next,如下图; 1、翻转节点1、2 h q 1->2->...原创 2018-09-10 10:35:21 · 248 阅读 · 0 评论