LintCiode:链表相关题目_现有链表包含n个整数，将这些数据中等于k的数据删除-CSDN博客

本文链接：https://blog.csdn.net/baidu_34519691/article/details/53133679

这篇博客探讨了链表的相关问题，包括如何删除链表中所有等于给定值的元素，以及如何对两个表示整数的链表进行求和。在删除元素的场景中，需要从链表中移除特定值的所有节点；而在链表求和部分，要将两个链表相加并以链表形式返回结果。

摘要由CSDN通过智能技术生成

1、入门：删除链表中的元素：题目链接

删除链表中的元素

删除链表中等于给定值val的所有节点。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

标签

相关题目

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    /**
     * @param head a ListNode
     * @param val an integer
     * @return a ListNode
     */
    ListNode *removeElements(ListNode *head, int val) {
        // Write your code hereă
        ListNode* H=new ListNode(INT_MIN);
        H->next=head;
        ListNode* h=head;
        ListNode* pre=H;
        while(h){
            if(h->val==val){pre->next=h->next;ListNode* now=h;h=h->next;delete now;}
            else{
                h=h->next;
                pre=pre->next;
            }
        }
        return H->next;
    }
};

2、容易：链表求和点击打开链接

链表求和

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null

标签

相关题目

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    /**
     * @param l1: the first list
     * @param l2: the second list
     * @return: the sum list of l1 and l2 
     */
    ListNode *addLists(ListNode *l1, ListNode *l2) {
        // write your code here
        ListNode *a=new ListNode;
        ListNode *head=a;
        ListNode *pre;
        int jin=0;
        int res;
        while(l1&&l2){
            res=l1->val+l2->val+jin;
            if(res>9)jin=1;
            else jin=0;
            a->val=res;
            a->next=new ListNode;
            pre=a;
            a=a->next;
            l1=l1->next;
            l2=l2->next;
        }
        while(l1){
            res=l1->val+jin;
            if(res>9)jin=1;
            else jin=0;
            a->val=res;
            a->next=new ListNode;
            pre=a;
            a=a->next;
            l1=l1->next;
        }
        while(l2){
            res=l2->val+jin;
            if(res>9)jin=1;
            else jin=0;
            a->val=res;
            a->next=new ListNode;
            pre=a;
            a=a->next;
            l2=l2->next;
        }
        if(jin==1)a->val=1;
        else
        {
        pre->next=NULL;delete a;
        }
        return head;
    }
};