Path Sum and Delete Node in a Linked List

今天照例更新数据结构基础，希望各位各取所需，我本人是习惯通过题目通过code来加深对数据结构以及某些算法的理解。

现在首先我们还是来看看二叉树相关的题目：
Path sum，leetcode上给出的演示如下：

For example:
Given the below binary tree and sum = 22,

          5         / \        4   8       /   / \      11  13  4     /  \      \    7    2      1

return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.

题目判定，能否在某二叉树root中找到 各节点和为sum的路径。

首先老规矩分两种方法，DFS和BFS（注意因为要用到队列，故而BFS 是通过C++来实现的）。
首先我们看，通过BFS我们一层一层就遍历
算法分析：准备两个队列，一个为node,保存节点，一个为value，保存当前节点与之前节点的之和的值，下面看代码：

public class Solution {    public boolean hasPathSum(TreeNode root, int sum) {          if(root == NULL)  return false;          queue<TreeNode*>     node;          queue<int>         value;          node.push(root);          value.push(root->val);       // 开启遍历       while(node.size() > 0) {         TreeNode*   cur = node.front();         node.pop();         int sumvalue = value.front;         if(cur->left == NULL && cur->right == NULL &&         sumvalue == sum){              return true;               }            if(cur->left !=NULL){                 node.push(cur->left);                 value.push(sumvalue + cur->left->val);            }            if(cur->right !=NULL) {                 node.push(cur->right);                 vaule.push(sumvalue + cur->right->val);            }       }         return false;}

好了BSF方法已经完成，比较直接不需要太多思维，接下来看看DFS
DFS显得简洁很多，直接利用递归。

public class Solution {    public boolean hasPathSum(TreeNode root, int sum) {             if(root == NULL)  return false;             if(root->left == NULL && root->right == NULL                    && root->val == sum)                    return true;              // 开启递归          return  hasPathSum(root->left, sum- root->val)               ||hasPathSum(root->right, sum - root->val);     }

再看链表相关的：

Delete Node in a Linked List
感觉这个题目没什么好讲的直接看代码：

void deleteNode(struct ListNode* node) {    node->val = node->next->val;    struct ListNode*  tmp = node->next;    node->next = tmp->next;    free(tmp);}