随笔分类 -  链表翻转

这种模式每次就翻转一个节点。一般需要用到多个变量，一个变量指向头结点（下图中的current），另外一个（previous）则指向咱们刚刚处理完的那个节点。在这种固定步长的方式下，你需要先将当前节点（current）指向前一个节点（previous），再移动到下一个。同时，你需要将previous总是更新到你刚刚新鲜处理完的节点，以保证正确性。
92. Reverse Linked List II 翻转链表II
摘要：Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Out 阅读全文

posted @ 2020-09-13 11:00 wsw_seu 阅读(82) 评论(0) 推荐(0)

leetcode Reverse Nodes in k-Group翻转链表K个一组
摘要：Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to 阅读全文

posted @ 2020-09-13 10:44 wsw_seu 阅读(163) 评论(0) 推荐(0)

反转链表 II
摘要：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL /** * Definition for singly-linked 阅读全文

posted @ 2020-09-06 11:37 wsw_seu 阅读(143) 评论(0) 推荐(0)

翻转链表
摘要：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; 阅读全文

posted @ 2020-09-06 11:36 wsw_seu 阅读(88) 评论(0) 推荐(0)

导航