摘要: 题意:给定一个链表,链表元素按奇偶聚集,奇数位置的结点在前面,偶数位置的结点在后面。 Input: 2->1->3->5->6->4->7->NULL Output: 2->3->6->7->1->5->4->NULL 分析: 法一:递归。 (1)先递归oddEvenList(head -> nex 阅读全文
posted @ 2020-02-28 20:42 Somnuspoppy 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题意:获得链表中心结点。当有两个中心结点时,返回第二个。 分析:快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va 阅读全文
posted @ 2020-02-28 12:30 Somnuspoppy 阅读(124) 评论(0) 推荐(0) 编辑