Day 29

第64题：

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明：每次只能向下或者向右移动一步。(来自LeetCode)

1、和之前做的一道题应该时一模一样；

　　直接从右下角开始计算每个空格移动到下一个空格所得的和，将其存储在下一个的空格中；

　　当然也可以从左上角这样求到右下角，一样的；

　　最终走到左上角得到的和就是最小路径。

　　

第83题：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。(来自LeetCode)

1、首先明确该链表是排序链表，所以如果他有重复的元素，它们一定是排在一起的；

　　所以我们只需要比较指向的元素current和下一个元素current.next；

　　相同就current.next指向current.next.next;

　　不相同就将current=current.next;

　　最终得到不重复的链表。