儿转数据结构案例

删除链表中的元删除链表中的元在链表中删除值为val的所有节如返1->2->6->3->4->5->6->NULL，要求删除值为6的节1->2->3->4->5---实践实践：解决203，不使用虚拟头结实践实践：测试leetcode上的链表程实践实践：解决203，使用虚拟头结递归递归与递归的宏观递本质上，将原来的问递本质上，将原来的问题，转化为更小的同一问举例：数组求更小的同一问Sum(arr[0…n-1])=arr[0]+Sum(arr[1…n-1]更小的同一问Sum(arr[1…n-1])=arr[1]+Sum(arr[2…n-1]Sum(arr[n-1…n-1])=arr[n-1]+Sum([]最基本的问实践实践：递归数组求递注意递归函数的“宏观”语递归函数就是一个递注意递归函数的“宏观”语递归函数就是一个函数，完成一个功计arr[l…n)范围里的数字staticintsum(int[]求解最基本问把原问题转化更小的问+l+}链表链表和递链表天然的递归012340一个更短的链表（少了一个节点链表天然的递归012340一个更短的链表（少了一个节点解决链表中删除元素的一个更短的链表（少了一个节点e递归解决删除这个解决链表中删除元素的一个更短的链表（少了一个节点e递归解决删除这个更小的链表中相应的元如果e需要删如果e不需要删ee实践实践使用递归思路求栈的应程序调用的系统栈23}栈的应程序调用的系统栈23}23}23}…+l+}递归函数的调用，本质就是函数调只不过调用的函数是自递归函数的调用，本质就是函数调只不过调用的函数是自己而l+x=+=}=调用=+x=调用=+xl+=}=调用=+x=调用=+xl+=}=调用调用sum(arr,==++x=调用调用sum(arr,==++xl+xl+==}}=调用调用sum(arr,==++x=调用调用sum(arr,==++xl+xl+==}}=调用调用调用sum(arr,===+++xl+=调用调用调用sum(arr,===+++xl+xl+xl+===}}}=调用调用调用sum(arr,===+++xl+x=调用调用调用sum(arr,===+++xl+xl+xl+===}}}x=0=调用调用调用sum(arr,===+++xl+x=调用调用调用sum(arr,===+++xl+xl+xl+===}}}0=x==调用调用调用sum(arr,===+++xl+x=调用调用调用sum(arr,===+++xl+xl+xl+===}}}0=x==调用调用调用sum(arr,===+++xl+x=调用调用调用sum(arr,===+++xl+xl+xl+===}}}0=x==调用调用调用sum(arr,===+++xl+xl+=调用调用调用sum(arr,===+++xl+xl+xl+===}}}0=x=x==调用调用调用sum(arr,===+++xl+xl+x=调用调用调用sum(arr,===+++xl+xl+xl+===}}}0=x==x==调用调用调用sum(arr,===+++xl+xl+x=调用调用调用sum(arr,===+++xl+xl+xl+===}}}0=x==x==调用调用调用sum(arr,===+++xl+xl+x=调用调用调用sum(arr,===+++xl+xl+xl+===}}}0=x==x={123}=?:模拟调用,删除6->7->8-6787881212121？？？867{123}=?:模拟调用,删除6->7->8-6787881212121？？？867{123}=?:模拟调用,删除6->7->8-67878831212121？？8678{123}=?:模拟调用,删除6->7->8-67878831212121？？8678{123}=?:模拟调用,删除6->7->8-678788312123121？867888{123}=?:模拟调用,删除6->7->8-678788312123121？867888{123}=?:模拟调用,删除6->7->8-6787883123123121868786888{123}=?:模拟调用,删除6->7->8-6787883123123121868786888{123}=?:模拟调用,删除6->7->8-6787883123123121868786888{123}=?:模拟调用,删除6->7->8-6787883123123121868786888栈的应程序调用的系统栈23}栈的应程序调用的系统栈23}23}23}…栈的应程序调用的系统栈递归调用是有代价的栈的应程序调用的系统栈递归调用是有代价的：函数调用+系统栈空23}23}23}…调试调试递归程实践实践：调试递归程更多更多和链表相关的更多和链表更多和链表相关的关于递近乎和链表相关的所有操作，都可以使用递归的形式完建议同学们对链表的增，删，改，查，进行递归实有问题在问答区讨论交更多和更多和链表相关的Leetcode上和链表相关的问有问题在问答区讨论交更多更多和链表相关的玩转算法面试课更多和链更多和链表相关的斯坦福大学的链表问题文档地址在问答区放有问题在问答区讨论交双链0123401234双链0123401234双链01234E{}双链0