7.2. 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.示例 2：
输入：l1 = [0], l2 = [0] 输出：[0]示例 3：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出：[8,9,9,9,0,0,0,1]提示：
- 每个链表中的节点数在范围
[1, 100]内0 <= Node.val <= 9- 题目数据保证列表表示的数字不含前导零
思路：
思路就是不断求和，每次记录一个进位即可！
代码：
俺的有点粗糙，不太够！
有注释的java代码，贴一个大哥的，很详细！
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {//定义一个新联表伪指针，用来指向头指针，返回结果ListNode prev = new ListNode(0);//定义一个进位数的指针，用来存储当两数之和大于10的时候，int carry = 0;//定义一个可移动的指针，用来指向存储两个数之和的位置ListNode cur = prev;//当l1 不等于null或l2 不等于空时，就进入循环while(l1!=null || l2!=null){//如果l1 不等于null时，就取他的值，等于null时，就赋值0，保持两个链表具有相同的位数int x= l1 !=null ? l1.val : 0;//如果l1 不等于null时，就取他的值，等于null时，就赋值0，保持两个链表具有相同的位数int y = l2 !=null ? l2.val : 0;//将两个链表的值，进行相加，并加上进位数int sum = x + y + carry;//计算进位数carry = sum / 10;//计算两个数的和，此时排除超过10的请况（大于10，取余数）sum = sum % 10;//将求和数赋值给新链表的节点，//注意这个时候不能直接将sum赋值给cur.next = sum。这时候会报，类型不匹配。//所以这个时候要创一个新的节点，将值赋予节点cur.next = new ListNode(sum);//将新链表的节点后移cur = cur.next;//当链表l1不等于null的时候，将l1 的节点后移if(l1 !=null){l1 = l1.next;}//当链表l2 不等于null的时候，将l2的节点后移if(l2 !=null){l2 = l2.next;} }//如果最后两个数，相加的时候有进位数的时候，就将进位数，赋予链表的新节点。//两数相加最多小于20，所以的的值最大只能时1if(carry == 1){cur.next = new ListNode(carry);}//返回链表的头节点return prev.next;}
}8.19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2：
输入：head = [1], n = 1 输出：[]示例 3：
输入：head = [1,2], n = 1 输出：[1]提示：
- 链表中结点的数目为
sz1 <= sz <= 300 <= Node.val <= 1001 <= n <= sz进阶：你能尝试使用一趟扫描实现吗？
思路：
双指针，考研必备题目，快指针先走N步，然后继续遍历，当快指针到底时，慢指针所指即为需要删除的节点！这肯定是一次遍历直接过！
思路不难，链表题需要对特殊情况以及防止断链等细节着重把握！
代码：
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode* dummyHead = new ListNode(0);dummyHead->next = head;ListNode* p = dummyHead;ListNode* q = dummyHead;for( int i = 0 ; i < n + 1 ; i ++ ){q = q->next;}while(q){p = p->next;q = q->next;}ListNode* delNode = p->next;p->next = delNode->next;delete delNode;ListNode* retNode = dummyHead->next;delete dummyHead;return retNode;}
};
