-
Palindrome Linked List
Nov 06, 2017
第42天。 今天的题目是Palindrome Linked List: Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 如果不考虑O(1)的空间复杂度的话，可以直接用一…
-
Reverse Linked List
Nov 04, 2017
第40天。 今天的题目是Reverse Linked List: Reverse a singly linked list. Hint: A linked list can be reversed either iteratively or recursively. Could you implement both? 简单的想法就是直接用一个栈来完成这种后进先出的操作: ListNode* reverseList1(ListNode* head) {…