07 2020 档案
摘要：题目 输入：head = [1,0,1] 输出：5 解释：二进制数 (101) 转化为十进制数 (5) 输入：head = [0,0] 输出：0 代码 法一、自己的笨法，逆置链表然后从原链表的尾节点开始相加 1 class Solution { 2 public: 3 int getDecimalV
阅读全文
摘要：题目 请判断一个链表是否为回文链表 输入: 1->2 输出: false 输入: 1->2->2->1 输出: true 代码 1 class Solution { 2 public: 3 bool isPalindrome(ListNode* head) { 4 if(head == NULL |
阅读全文
摘要：题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码 法一、迭代法 1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* head) { 4 Lis
阅读全文
摘要：问题描述 删除链表中等于给定值 val 的所有节点。 代码 1 class Solution { 2 public: 3 ListNode* removeElements(ListNode* head, int val) { 4 ListNode *prehead = new ListNode(-1
阅读全文
摘要：问题描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 注意点：实例一中相交的节点是8而不是1。这里可以这样理解两个链表相交的节点是指节点本身相同，而不单单是节点的值同，还要地址相同。相交点是出题者自己定义的，实例一的intersectval是 8 说明出题者定义的两个链表中的
阅读全文
