结论：老公走了几年不回来，老婆和别人同居是否算重婚，关键在于老婆与他人是否以夫妻名义同居生活。如果以夫妻名义同居，则可能构成重婚罪；如果未以夫妻名义同居，则不构成重婚罪。

详细分析：

1. 重婚罪的法律定义：

   • 根据《中华人民共和国刑法》第二百五十八条的规定，重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为。这里的“结婚”既包括法律上的结婚登记，也包括事实上的婚姻关系，即双方公开以夫妻名义共同生活，虽未办理结婚登记，也构成重婚。

2. 构成重婚罪的情形：

   • 法律重婚：如果老婆在已有婚姻关系的情况下，又与他人办理结婚登记，那么无论是否同居，都构成重婚罪。
   • 事实重婚：如果老婆在已有婚姻关系的情况下，未与他人办理结婚登记，但以夫妻名义共同生活，那么也构成重婚罪。这种情形下，双方虽然未办理结婚登记，但已经公开以夫妻名义共同生活，被周围人认为是夫妻关系。

3. 同居与重婚的区别：

   • 同居并不等同于重婚。只有当双方以夫妻名义同居时，才可能构成重婚。如果双方并未以夫妻名义同居，而只是单纯的同居关系，那么并不构成重婚罪。例如，如果老婆只是与他人同居，但并未以夫妻名义共同生活，也未公开宣称是夫妻关系，那么这种行为虽然可能在道德上受到谴责，但在法律上并不构成重婚罪。

4. 证据的重要性：

   • 在判断是否构成重婚罪时，证据是非常关键的。需要有充分的证据证明老婆与他人确实以夫妻名义同居，或者证明他们公开宣称是夫妻关系。这些证据可以包括邻居的证言、共同生活的照片、视频等。

建议：

• 如果你怀疑老婆与他人构成重婚罪，建议收集相关证据，如邻居的证言、共同生活的照片、视频等，以证明他们确实以夫妻名义同居生活。
• 如果你不确定是否构成重婚罪，或者需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。

可能的后果：

• 如果老婆与他人构成重婚罪，那么她可能面临二年以下有期徒刑或者拘役的刑事处罚。
• 同时，作为无过错的配偶一方，你还有权提起离婚损害赔偿请求，要求老婆承担相应的民事责任。