Sailor Moon的博客

倒序输出可以用先逆转链表在顺序输出的思路。在不改变链表的结构的前提下，用栈来实现先进后出的目的。void PrintReverse(ListNode*phead){    std::stacknodes;    ListNode*pNode=phead;    while(pNode!=NULL)    {        nodes.push(pNode);

通过以下程序实现创建一个长度为10的链表，其中链表的元素是0-9.并且打印出来。//#include"stdafx.h"#include#include#include#includeusing namespace std;struct ListNode{    int m_key;    ListNode* next;};void createLi

先便利一遍两个链表，求出两个链表的长度，长的链表先走两个链表长度的差值步。然后两个链表一起走，到达的第一个相同节点就是第一个公共节点。ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) { ListNode *p1=pHead1; ListNode *p2=pHead2; int le