摘要: 方法:获得两个链表的长度,获得长度的差值len,然后首先遍历较长的链表len次,然后再同时遍历两个链表,如果有相同部分,两个链表就相交,如果没有,则不相交,即没有公共部分。代码:#include #include using namespace std;typedef struct list{ int data; struct list *next;}*listNode;void initList(listNode &list) //初始化程序{ list=(struct list*)malloc(sizeof(struct li... 阅读全文
posted @ 2014-01-08 17:46 xshang 阅读(214) 评论(0) 推荐(0) 编辑