Turtle_Jaye的博客

题目链接：https://leetcode.com/problems/add-two-numbers/ 题目大意：给定两个链表，求两个反转链表的和，从后往前输出和的答案。 用了最笨的一种方法，对应一个个数字相加，跟10做比较进行赋值。 class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {...

题目链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 题目大意：给定一个链表和一个整数n。删除从链表末尾往前数的第n个数。 需要注意的地方就是删除头节点和尾节点。 /** * Definition for singly-linked list. * struct ListNode { * int va...

题目链接：https://leetcode.com/problems/palindrome-linked-list/ 题目大意：给定一链表，判断是否是回文链表。 思路：取半，后半部分的链表进行反转。反转后的链表跟前半部分链表进行比较。 class Solution { public: bool isPalindrome(ListNode* head) { ...