链表一些基本操作

leetcode 206. 反转链表

题目

class Solution {
public:
    ListNode* dfs(ListNode* head,ListNode* pre){
        ListNode *nex=head->next;
        head->next=pre;
        if(!nex) return head;
        return dfs(nex,head);
    }
    ListNode* reverseList(ListNode* head) {
        if(!head) return NULL;
        return dfs(head,NULL);
    }
};

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head) return head;
        ListNode *now=head,*nex=head->next,*nexnex;
        while(nex) nexnex=nex->next,nex->next=now,now=nex,nex=nexnex;
        head->next=NULL;
        return now;
    }
};

---

leetcode 2. 两数相加

题目

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head=l1,*tmp=NULL;int las=0;
        while(l1&&l2){
            int x=l1->val,y=l2->val;
            l1->val=(x+y+las)%10,las=(x+y+las)/10;
            tmp=l1,l1=l1->next,l2=l2->next;
        }
        if(tmp==NULL) return l2;
        if(l1==NULL) tmp->next=l2,l1=l2;
        while(l1&&las){
            int x=l1->val;
            l1->val=(x+las)%10,las=(x+las)/10;
            tmp=l1,l1=l1->next;
        }
        if(las) tmp->next=new ListNode(1);
        return head;
    }
};