随笔分类 - A课程学习-数据结构(C++版)
摘要:找到单链表倒数第n个节点,保证链表中节点的最少数量为n。 样例 给出链表 3->2->1->5->null和n = 2,返回倒数第二个节点的值1. /** * Definition of ListNode * class ListNode { * public: * int val; * ListN
阅读全文
摘要:给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null /** * Definition of ListNode * class ListNode {
阅读全文
摘要:给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后,这个链表将变成1->2->3->5->null. /** * Definition of ListNode * class ListNode {
阅读全文
摘要:给一个链表,两两交换其中的节点,然后返回交换后的链表。 给一个链表,两两交换其中的节点,然后返回交换后的链表。 给一个链表,两两交换其中的节点,然后返回交换后的链表。 样例 给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。 /** * Definition for singl
阅读全文
摘要:样例 样例 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。 /** * Definition for singly-linked list. * struct ListNode { * int val; * List
阅读全文